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DESIGN FLOW CHECKER 



The present invention relates to a method of verifying the 
validity of data files in a computer data base. In particular 
5 the invention relates to a method of validating the data used 
to create a semiconductor chip prior to its manufacture. 

When an integrated circuit or chip is sent to be manufactured 
various checks need to be made to ensure that the data used to 

10 create the chip is correct and up-to-date. For example, 
consider the case where the data in a first file is dependent 
upon data in a second file. If the second file is modified 
after the first file then the first file may be invalid as its 
contents may be incompatible with the second file on which it 

15 depends. As a consequence a part of the chip whose layout and 
function is dependent upon the data in the two files may be 
inoperative. This may not be compatible with a second 
component which could lead to chip failure. Therefore in 
order to ensure that all data files are compatible a check 

20 must be carried out to check when files which are dependent 
upon the content of other files were last modified. If the 
dates of last modification are different, potential problems 
can be identified. These checks are carried out before the 
chip is sent for manufacture. In this way self -consistency of 

25 the data corresponding to a block as it moves through each 
stage of the design flow can be ensured. 

In the past this has been a laborious process that has 
required the user to create a checklist of every file 

30 contained within the database, the last modification date of 
every file, and the dependencies between the files. The user 
then has to check that every dependent file in the database 
has a later or the same date (and consequently takes into 
account amendments made to the file on which it depends) than 

35 the files on which it depends. Since each library can contain 
a hundred or more files, this is a long and laborious process 
which further more is prone to the usual human errors. In 
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view of this, the checking process has in the past been 
carried out only once, immediately prior to chip creation. 
This itself presents the problem that invalid data is 
discovered at a relatively late stage of manufacture which can 
5 prove difficult to correct without delaying chip production. 

It is an aim of embodiments of the present invention to at 
least partly mitigate the above-referenced problems. 

10 In accordance with a first aspect of the present invention 
there is provided a method of operating a computer system to 
validate the data stored in a plurality of data files in a 
database each of said data files having an associated file 
type and being arranged in a plurality of data stores in said 

15 data base, wherein at least one of said data files is a data 
dependent file containing data dependent on data in one or 
more other files of said data store, said method comprising 
the steps of selecting a file locator which is associated with 
a respective one data store in said data base, via said 

20 selected file locator identifying a first dependency file and 
identifying one or more other files on which said first file 
is dependent, for each identified file, selecting a first file 
reader associated with the file type of the identified file, 
via each said selected first file reader, determining a 

25 predetermined parameter of said identified file, comparing the 
predetermined parameter from the first file with that from the 
or each other file, and responsive to said comparison step, 
providing an output signal for each data file indicating 
whether the data file is valid. 

30 

In accordance with a second aspect of the present invention 
there is also provided a comput^ - system arranged to validate 
data stored in a plurality of data files in a data base each 
of said data files having an associated file type and being 
35 arranged in a plurality of data stores in said data base, 
wherein at least one of said data files is a data dependent 
file containing data dependent on data in one or more other 
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files of said data base, said system comprising a plurality of 
file locators each associated with a respective data store in 
said data base and arranged to identify a first data dependent 
file in said associated data store and one or more other files 
5 in said data base on which said first file is dependent, a 
plurality of file readers each associated with a respective 
file type and each arranged to determine a predetermined 
parameter for at least one identified file having that 
associated file type, comparison means arranged to compare the 
10 predetermined parameter determined for said first file, with 
the predetermined parameter determined for each other file, 
and output means responsive to said comparison means and 
having an output which indicates whether said first file is 
valid, 

15 

Embodiments of the present invention will now be described 
hereafter by way of example only with reference to the 
accompanying drawings in which: 

20 Figure 1 illustrates a hdl library; 

Figure 2 illustrates schematically the internal program 
structure of the database validation system embodying the 
present invention; and 

25 

Figure 3 shows a flow diagram illustrating operation of the 
database validation system embodying to the present invention. 

In the drawings like reference numerals refer to like parts. 

30 

A specific design database checking system called DBVerify 
which embodies the invention ^ill- now be described. This 
system enables the user to set up a checking tool to check a 
particular design database, and, if necessary, customise the 
35 tool to check any particular non-standard features of the 
database. 




4 



The database checker can be used at the library level, that is 
to check that the library is consistent with itself, and that 
all the necessary checks on the library have been performed 
correctly. Data is organised into different "libraries" . 
5 These libraries (or data stores) generally reflect different 
stages in the design process or are related to one particular 
tool. The libraries each store a plurality of files. These 
files include information defining the function and/or layout 
of a part of the integrated circuit which is being designed 
10 and the date that the file was last modified. 

In alternative embodiments of the invention the database 
checker can check for inconsistencies between libraries or to 
check for inconsistencies throughout the device. 

15 

Figure 1 illustrates an example of a library and shows the 
structure of a hdl library. The hdl library contains three 
sub-directories called source, synthesis and verify. 

20 The source sub-directory contains register transfer level 
(RTL) source files which are the behavioural descriptions of 
the circuit described. These may be hand-written but contain 
automatically generated headers to indicate the last 
modification date of the file. 

25 

The synthesis directory contains the results of a synthesis 
run. Synthesis is . a process which converts the behavioural RTL 
into circuit diagrams which implement the required behaviour . 
The circuit diagrams are saved in textual form as netlist 
30 files. The synthesis directoiry also contains a log of the 
synthesis run. 

The verify directory contains verification information. This 
consists of the test bench (code to provide stimulus to the 
35 design being tested) and verification results for both the RTL 
and the netlist files. Both RTL and netlist files must pass 
verification to ensure the design is correct. 
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The design flow for producing the hdl library begins with 
writing the RTL source files. Afterwards the test bench 
source files are written and synthesis is carried out. During 
5 this stage the RTL files are processed to provide a netlist 
file and a synthesis log. Finally verification is carried 
out. At this stage the RTL files and the test bench files are 
processed to providfe RTL verification results. The netlist 
files and test bench files are processed to provide netlist 
10 verification results. 

The synthesis log contains dependency information linking the 
netlist files to the RTL source files. The verification 
directory contains dependency information linking the 
15 verification results back to the testbench, and to the 
respective netlist and/or RTL files. 

Figure 2 illustrates schematically a computer program which is 
run on a computer system to carry out a check on the files 
20 used in the design data base for creating the chip. It should 
be appreciated that in alternative embodiments of the present 
invention, circuitry can be used to implement the invention 
instead of a computer program. 

25 The system embodying the invention, DBVerifiy, consists of 
three parts. These are the generators, parsers and core 
system. The core system is responsible for the overall 
control of the DBVerify system and does not need to be changed 
or customised for any design flow or library type. 

30 

The generator module 11 has a number of generators each of 
which is a module of code which J^s configured for a particular 
library type. Each library type has its own generator. Each 
generator "knows" the location of files within its associated 
35 library which contain dependency information, that is files 
which identify which files contain data which is dependent 
upon the data in one or other files in the library. The 
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generators identify each file in its associated library which 
contain dependency information. Each generator 32 uses a 
common generator launch module 12 to generate a list 
containing an entry for each identified file. The entry for 
5 each file includes a first record identifying the file and a 
second record for each file upon which the identified file is 
dependent . 

The parsers 13 make up the bulk of the DBVerify system. They 
10 are called by the core system to perform a particular action 
on a database file. The three possible actions that can be 
performed by a parser are "get time", "check contents" and 
"generate dependency" . 

15 Generate dependency is the process which reads in a file and 

3 extracts the dependency information from it. This information 

^ is written out to a dependency file in the directory 

I containing the file. For example, there would be a dependency 
file in the synthesis directory of the hdl library linking the 

^ 20 netlists back to the RTL source files. The dependency file 

LI also contains information about the type of the file, so that 

Z the core system knows how to extract information, such as the 

I date of last modification, from it. 

25 The second function performed by the parsers is get time. This 
simply reads the file and returns the date and time that it 
was last modified (or created) in a standardised format. This 
is then used by the core system to ensure that all the files 
are up-to-date. 

30 

The final function is check contents. This reads the file and 
checks for any problems. For ^xample, it could check that 
there are no error messages in the synthesis log, or that the 
verification results show that the tests passed. 

35 

The various modules shown in Figure 2 will now be described in 
more detail. 
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command interface module (batch.dbverify ,pl) 14 

This module 14 provides a command- line interface to the 
5 DBVerify database checking system, allowing the user to run 
the tool on a particular selected library. 

Verification module (DBVerify .pm) 15 

10 This module 15 provides the main top-level program of the 
database checking" tool . It has two functions: 

1. It launches off the correct dependency file 
generator subroutine for the library type. Each library 

15 type needs a different dependency file generator, as its 

library structure is different to any other. In 
alternative embodiments of the present invention, more 
than one library may use the same structure. The same 
file generator can be used for libraries of the same 

20 type. The filename and package name for the generator is 

created from the library data type, and the library is 
brought in at run- time, so that new generators which are 
written will just "plug in" to the existing structure 
without any modification of existing code. 

25 

2. It then searches the entire directory tree for each 
database area requested, looking for dependency files. 
When it finds a dependency file, it calls a process, 
dependency file function from the checking module 16 to 

30 deal with it. 



Checking module (CheckDB . pm) 16 

This module 16 contains the routines to process a dependency- 
file. The process dependency file routine uses the dependency 
5 file module 3 0 to read in the dependency file, and then 
processes each dependency record. 

For each dependency record, the process dependency file 
routine retrieves the datestamp of the main file and the files 

10 on which it depends. It then checks that the main file is 
newer than all th'e other files, and prints an error message if 
this is not the case. The contents of both the main file, and 
all of the other files are also checked for errors. The 
process dependency file routine uses the get file date 

15 function to obtain the datestamps and the check file contents 
function to check the file contents for errors. Both of these 
later functions are obtained from parser interface 
(Parselnterf ace .pm) module 17. The actual date checking is 
performed by a check date function, which is in the checking 

20 module 16. 

Generator module 11 

The generator module 11 contains the library- level dependency 
generators 32. The generators 32 "walk" around the library 
25 structure, and generate dependency information from the files 
they find. Each library filetype has its own generator. They 
use generator launch (GeneratorUtils) module 12 to launch the 
parser . 

30 Generator launch module (GeneratorUtils .pm) 12 

This module contains the prdcedure - generate directory 
dependency file and is used by the generators to generate the 
list of files to pass on to the parser. 
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Parse Interf acemodule (Parselnterf ace . pm) 17 

This module 17 acts as a generic standardised interface to the 
many different file parsers. The function get file date is a 
5 routine to retrieve the datestamp from the specified file, the 
check file contents function is a routine to check the 
contents of the specified file for errors, and the generate 
dependency file function is a routine to generate a dependency 
file from the file supplied. Each parser is included on a 
10 "just-in-time" compile basis - the name of the file containing 
the parser is generated from the file type, and the parser is 
then included as necessary (a list of parsers which have 
already been compiled is also kept, to prevent multiple 
compilations) . 

15 

The selection of the parsing routine is done by a method 
similar to dynamic dispatch. The functions compiled are 
placed into three tables, a get time table, a check file table 
and a generate dependency file table. When the parsing 
20 function is required, the correct routine is pulled out of 
the table and called. 

Parsers module (Parser.* .pm) 13 

25 The parser module contains separate parsers 18 for the 
different file types. Each file type has a separate parser 
file, and these are all interfaced to the main program via the 
parser interface machine 17. Both the get date function and 
check contents function have the same parameter signature - 

30 the name of the file, followed by an optional list of "other 
parameters" from the dependency file to give the parser more 
information about the file. y'- 

The function generate dependency file takes the name of the 
35 dependency file to generate, the type of the files from which 
it is to generate the dependency file, and a list of all the 
files to use as sources of dependency information. 
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Each parser 18 must be separate to avoid clashes between 
procedure and variable names . 

5 A number of other features are also provided in embodiments of 
the invention which are advantageous. These are set out 
below. 

The system allows the user to add in extra parts to a 
10 dependency file by hand. This is accomplished by the user 
writing a . checkdb, dependencies . hand file in the directory 
where it is to reside. When the generate.depf iles tool sees 
this file, it will copy it in to the main autogenerated file, 
before generating the rest of the file. 

15 

The normal dependency file (. checkdb, dependencies) should not 
be edited by hand. It is completely overwritten by the 
generate.depf iles tool, and therefore any changes will be lost. 
The only way to make sure that hand-generated dependency 
20 information is kept is to place it in the .checkdb. 
dependencies . hand file . 

The following is an example of a (fictitious) dependency file: 

25 filel.vhd vhdl. opus. header : file2.edif edif, 

schl opus.schematic pti.tc. 
lib; 

f ile3 . dif f cap epic.capacitance : f ile4 . cdl cdl.netlist ; 

30 The above example shows that the file is called filel.vhd. It 
also shows that filel.vhd depends on file2.edif (which is of 
type edif) and schl (an OPUS schematic from a library called 
pti-tc-lib) . 

35 The third file, f ile3 . dif f cap, is an EPIC capacitance file, 
and depends on a fourth file. file4 which is a CDL netlist. 
CDL netlist, EDIF netlist and Pathmill netlist are all types 
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of netlist format. They are circuit diagrams expressed in a 
textual form. They all contain the same basic information, but 
using different syntax. Each tool requires the netlist in a 
different format, so multiple files are needed to support 
5 them. 



10 



15 



An EBNF-style description of a dependency file is as follows 



dependency, file 

dependency. record 
main. file. info 
sub.f ile.inf o 



[dependency.rec^ 

maixrTEile.inf o ":" sub^f ile.inf o ["/" sub,f ile.inf o] 
main.f i le.fi lenamemain. file, file type I (main. file. other.param) ] 
sub.f ile. filename sub.f ile.filetype [ (sub.f lle.other.param) ] 



EBNF Stands for Extended Backus -Naur Form. It is used to 
specify the syntax of a programming language, configuration 
file, etc. in a form that is easy to understand, succinct and 
unambiguous . 



20 The items in bold in the EBNF-style description are the final 
lexical identifiers, and therefore need no further derivation. 



Either the date check, or the content check, or both checks 
may be skipped for a particular file. This is accomplished by 
25 adding the extra parameter no. date or no. content to the filers 
record in the dependency file. Note that these options must be 
used with care, as they circumvent the tool^s checks. 



There are very few circumstances where these options would be 
30 used. An example would be where the user is not interested in 
checking the contents of a file, just that it is up-to-date. 
Its main intended use is for developers so that if a new 
parser has not been fully developed, . some checks which would 
otherwise produce errors, can be-^circumvented. 

35 

The DBVerify system is extendable and is written in such a way 
that extra library types and filetypes could be added by the 
user or database administrator in a global or site-specific 
way . 
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In particular each library datatype has a different directory 
structure. For example, the structure and contents of a vhdl 
library is very different to a pathmill library. DBVerify 
5 needs to know how a library is supposed to be layed-out before 
it can attempt to check it. 

A library generator should be placed in a file called LibGen. 
<datatype> .pm. It should contain a package called LibGen. 

10 <datatype> .pm and should use the Parselnterf ace module. The 
top-level procedure should be called generate. lib.depf iles . 
The package should not export any symbols (ie it must not have 
an "import" procedure) , to avoid any symbol clashes with other 
packages . These rules are put in place to enable new 

15 generators to be added without modifying any of the existing 
code - the new generators just "plug" themselves in 
automatically once they are put on the PERLLIB search path 
(environment variable) . 

20 The generate.lib.depf iles routines should take one argument - 
the full path to the base of the library (including datatype 
and version) . The generator should walk around the database, 
and use calls to generate, directory.depfile to generate the 
dependency file. 

25 

The parameters to generate. directory.depfile are as follows: 

1. Directory in which to generate the dependency file 
(use the library root directory to generate the full 

30 path) . 

2 . Type of file whic^. . contains the dependency 
information . 
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3 . Regular expression describing the files from which 
the dependency information should be derived. 
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To illustrate this, it is possible to generate dependency 
information from epic netlist files in a pathmill area. A 
pathmill area is another library type (like an hdl library) , 
but contains information relating to a different aspect of the 
design. In this case, it contains files relating to the use 
of the PathMill tool. The call to generate.directory.depf ile 
should be made as follows: 

^^^generate_dire;er€'ory_depf ile { " $library.root/$module.name " , 
"epic.netli/^" , "\\.epic\S") ; 

The effect of this call is to search the directory $library_ 
root /$module. name, and generate dependency information from all 
the files ending in ".epic". (The is escaped with a 

double backslash because one backslash is stripped off by the 
compiler when processing the string, leaving one remaining 
backslash to escape the period. This is needed because, in 
PERL regular expressions, a period matches any character, so 
we escape it to make sure that it only matches itself. The 
dollar sign matches the end of the string in PERL regular 
expressions (hence the above will only match files ending in 
".epic". The dollar sign needs a backslash to stop the 
compiler assuming that it signifies the start of a variable 
which it has to substitute. 



Each file datatype in a particular directly requires a 
separate call to generate. directory.depf ile . Once all the 
dependency information has been retrieved, the generator can 
return back to the main program. 

If the generator should encounter any errors in the database 
which would indicate that there^.is a problem (and therefore 
the library should not be released) , then it must exit with an 
error, using the die procedure. 

Note that the generator should simply "walk" around the 
database looking for files which should contain dependency 
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information. The job of reading the files is done by the 
parser, not the generator. 

Many different filetypes exist in a database. Each one 
5 requires a different file parser to extract its data. 

A parser performs three functions (although not all of them 
need to be implemented) : 

10 1. Get the datestamp time for the file. 

This can be as simple as returning the UNIX datestamp, or it 
may require reading the actual file to retrieve the internal 
datestamp. 



2. Check the file's contents. 

This involves reading a file to check that no predefined rules 
are broken. For example, read a Pathmill report file to check 

20 that there was no negative slack in any paths. When a chip is 
clocked at a particular speed it has to do something every 
clock cycle. There is only a certain amount of time within 
each clock cycle in which it is able to do these things, and a 
check is carried out that the chip is not having to do too 

25 much within a single cycle. For this, PathMill is used which 
works out exactly how much time everything in the chip takes, 
and checks that this is less than the clock period. The 
""slack* ' is the amount of time left spare; if the slack is 
negative, then the design is not fast enough, and will not 

30 work when it is manufactured. 
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3 . 



Generate dependency information. 
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Some files contain information about dependency links. The 
dependency generator extracts this information, and writes it 
to a dependency file. 
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All parsers need to have an overall defined structure. This is 
as follows: 



The parser is contained in a file called Parser. 
5 <f iletype> .pm, and is placed in the PERL include path. 

PERL is the programming language used to implement 
DBVerify. The separate files making up the DBVerify 
system are pulled together by the PERL system, which 
needs to know where to find these files. The PERL 
10 include path is how to tell PERL where to look for these 

files. It is similar in operation to the PATH variable 
in DOS . 



The file contains one package, called Parser. <filetype> 
15 (eg Parser.epic.netlist ) . The package must not export any 

symbols (ie it must not have an "import" procedure) , to 
avoid any symbol clashes with other packages . 

The three functions of each parser have standardised 
20 names - get. time, check.contents and generate. depf ile . 

These rules are in place to simplify the adding of new parsers 
when new code is written, it simply "plugs" itself in, 
without needing any modification to the existing code. 

25 

The get.time function retrieves the timestamp information from 
the file and returns it to allow dependency checking. The 
function is passed the name of the file to read, along with 
any other optional parameters defined in the dependency file. 

30 It should return a datestamp in the standard UNIX format - the 
number of seconds elapsed since 00:00:00, 1st Jan 1970. If it 
fails, it should return a value of- -1 to indicate an error, or 
bomb out with the die function. Various datestamp- 

manipulating functions are provided in the TimeUtils package 

35 20, in addition to the ones provided by the standard PERL 
library. 
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The check.contents function is used to verify that the contents 
of a file are correct. Its parameters are the same as the get. 
time function, and it should return 0 for a pass and 1 or more 
for a fail. This routine may be written in a language other 
5 than PERL, but must be interfaced to DBVerify using a normal 
parser "wrapper", written in PERL. 

The generate, depfile function generates dependency information 
from a list of files. It takes the following arguments: 
10 1. The filename of the dependency file to generate 

2 . A list of files from which to generate the 
dependencies 

15 The dependency file should be opened in APPEND mode, to avoid 
overwriting any dependency information already written by 
another parser. All dependency files are cleared at the start 
of the run, so there will not be any stagnant information left 
from a previous run. There are a number of ways of opening a 

20 file - Read and Write (and also Read-Write) . There are also 
two ways of opening a file for writing - Overwrite and Append. 
Opening a file in overwrite mode will remove the existing 
contents of the file, then writing the file from the beginning 
will start again. Opening in Append mode does not delete the 

25 ^ existing contents, and will start writing at the end of the 
existing file. 

The return value of the function is not tested. If an error 
is encountered, the die function should be used to abort the 
30 run. 

There is a special program to. . check the generate. depfile 
function of a new parser, called test_depfile.gen.pl. It takes 
three or more arguments - the name of the dependency file to 
35 generate, the type of the file which should be parsed, and 
then a list of the files which should be parsed. It then 
generates the dependency file, and this can then be checked by 
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hand. test.depfile.gen.pl uses the standard DBVerify method of 
interfacing to the parser, so it will also check that the new 
parser has been properly connected to the DBVerify system. 

5 The DBVFileUtils module 21 provides three routines: 

1. dbv.openfile takes one argument - a string describing 
the name of a file to open. It then opens this file 
in read-only mode, and returns a scalar value 
10 representing a filehandle which corresponds to this 

file. 

If the file does not exist, but has been compressed 
with gzip or compress, then the appropriate 

15 decompression utility will be used to decompress the 

file on-the-fly. In this case, the filehandle 
returned corresponds to the input pipe from the 
decompression utility. Because of this the fseek 
and ftell operations (and other, similar, 

20 operations) should never be used on filehandles 

returned by dbv,openfile - if the programmer wishes 
to rewind a file, it must be closed and then re- 
opened. Gzip and compress are UNIX file compression 
utilities, like PKZIP or WinZIP under DOS/Windows. 

25 fseek and ftell are system calls used to move around 

a file to read/write bits of the file in random 
order. Without fseek/ftell it would only be 

possible to write the file in linear order. 

30 2. dbv.closef ile takes one argument - a filehandle value 

returned by dbv.openfile, and performs the necessary 
operations to close ^the file, and/or close any 
decompression utilities associated with the 
filehandle . 



35 



18 



3. get.unix.f ile.time takes one argument - the name of a 
file - and returns its UNIX modification timestamp. 
It also works if the file has been compressed. 

5 This module provides the DBVerify system with a standardised 
interface for opening files in a database, whether they are 
left in their standard form, or compressed, dbv.openfile should 
always be used in preference to open (or other standard PERL 
file opening commands) , to ensure that the functionality 
10 remains throughout the PERL system. 

Note that dbv.openfile will only work for files opened in read- 
only mode. To open a file in append or write mode, the 
standard PERL open should be used. 

15 

The file template.parser ,pl provides a template framework 
around which a new parser can be written. It is well 
commented, and contains templates for all three parser 
functions . 

20 

The file GenericParser . pm provides a routine for finding a 
standard UNIX "date" -style datestamp in a file. The parameter 
list is documented in the file comments. 



25 The operation of DBVerify will now be described with reference 
to Figure 3 . 

Firstly the main tool (DBVerify) is called 301 by the core 
system. Next the parameters identifying the library types are 
30 passed 3 02. This includes details of the library type and 
library location. 



I Next the core system invokes the generator for the 

particular library typex^03 . The library generator then calls 
35 the core system (v^^a generator Utils) to extract dependency 
information from/xhe synthesis log, RTL results and netlist 
results, The/^core system then calls the generator.depf ile 
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routines 3 04 from the relevant pafrsers for each of the files 



Once all of the dependency files have been generated the 
5 DBVerify program calls CheckDB 305 to check the database. 
CheckDB searches 3 06 a library for dependency files and when 
it finds one it reads it to determine which files to check. 
The dependency file contains a list of files having a record 
for each identified file which contains data which is 
10 dependent on the data held in another second file, together 
with a record of the names of files on which they depend, 
along with the format of each file. 

For each dependency link in the database, CheckDB uses the get_ 
15 time routine 307 in the relevant parsers (via Parselnterf ace) 
to determine the last modification date of both ends of the 
link, and checks that the dependent file is up to date. It 
also uses the check. contents routine 308 to ensure that the 
contents of the file are also valid. 



Once the whole database has been checked in order to validate 
the data in the files DBVerify prints a summary report 309 
indicating whether the checks passed or failed. 

25 In this way the computer system is operable to generate 
electronic data indicative of the validity of the data files 
stored in the computer. The program may be recorded on a 
computer readable medium which when the program is loaded into 
a computer makes the computer execute procedure to validate 

30 the data files stored in the computer. The computer program 
product comprising the computer readable medium may be 
downloaded onto various types of computer. 



thereby generating the dependent 



files . 
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In summary the computer system operates to check the validity 
of data in a library or data store in a database. For each 
library in the database which is to be checked a file 
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generator, or file locator, associated with that library type 
locates files which contain dependency information, 

A file reader associated with the file type of the located 
5 file then reads details out of the located file to thus 
identify dependent files in the library. These are those 
files which contain data which is dependent upon the data in 
one or other files in the library. These other files are also 
identified. For each identified file details of the file are 

10 read by the file reader. The details read out may include the 
file name, file type and dependency links. These details are 
stored as a record in an entry of a list which is generated in 
the library being checked. An entry is made for each 
identified dependent file. Each entry includes a record for 

15 the identified dependent file and a record for each identified 
other file upon which it depends. 

Next for each identified file (which has a record in the 
generated list) a file reader associated with that identified 
20 file reads out a predetermined parameter of the file, for 
example the date stamp, under the control of a checking 
portion of the system. 

A comparison is then made between the predetermined parameter 
25 of the identified dependent file with the corresponding 
parameter from each identified other file, ie of each file 
upon which the identified dependent file depends. Responsive 
to this comparison the validity of the data in the files can 
be checked and thereby validated. 

30 

The benefits provided by DBVerify are that library dependency 
checking which used to a laboripus manual process and which 
was performed only once just before a chip was produced is now 
made an automatic process which can be done as often as 
35 required. Additionally the code related to the library 
structure is kept apart from the code related to reading the 
file. This means that introducing a new library structure is 
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simplified as all the parsers can be reused. Furthermore 
adding new parsers/generators is very simple so that DBVerify 
can easily be customised for a particular design methodology. 
The new code simply needs to be written and placed in a 
5 particular position and it will be automatically inserted into 
the system. No changes need to be made to the core system so 
that it can remain standard throughout all installations. In 
addition all of the flow specific code is separated from the 
core system. This means that the system is easily 

10 customisable to any design flow without any modifications 
being required to the central code. A design flow is a 
combination of tools and library structure used by an 
organisation to design chips. It defines which tools are to 
be used for each stage of the design process, and where the 

15 input and output files for each stage should be placed. 

It will be appreciated by those skilled in the art that 
various modifications can be made to the above described 
example without departing from the scope of the present 
20 invention. 



